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ABSTRACT 



A method and apparatus for negotiating service configura- 
tion in a digital communication system is disclosed. In an 
exemplary embodiment the service negotiation system is 
implemented in a wireless spread spectrum communication 
system. The service configuration comprises data rates, 
frame formats and types of services. Types of service may 
include speech encoding, facsimile or digital data services. 
Further described herein is a digital transmitter and receiver 
using the service negotiation system to provide service 
configuration mutually acceptable at both ends of a com- 
munication link. 

20 Claims, 5 Drawing Sheets 
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METHOD FOR PROVIDING SERVICE AND 
RATE NEGOTIATION IN A MOBILE 
COMMUNICATION SYTSTEM 

This is a continuation of application Ser. No. 08/260,192, 
filed Jun. 15, 1994 now U.S. Pat. No. 5,638,412. 

BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates to communication systems. 
More particularly, the present invention relates to a novel 
and improved method for providing rate and service nego- 
tiation in a wireless communication system. 

II. Description of the Related Art 

The use of code division multiple access (CDMA) modu- 
lation techniques is one of several techniques for facilitating 
communications in which a large number of system users are 
present. Other multiple access communication system 
techniques, such as time division multiple access (TDMA), 
frequency division multiple access (FDMA) and AM modu- 
lation schemes such as amplitude companded single side- 
band (ACSSB) are known in the art. However the spread 
spectrum modulation technique of CDMA has significant 
advantages over these modulation techniques for multiple 
access communication systems. The use of CDMA tech- 
niques in a multiple access communication system is dis- 
closed in U.S. Pat. No. 4,901,307, issued Feb. 13, 1990, 
entitled "SPREAD SPECTRUM MULTIPLE ACCESS 
COMMUNICATION SYSTEM USING SATELLITE OR 
TERRESTRIAL REPEATERS", assigned to the assignee of 
the present invention, of which the disclosure thereof is 
incorporated by reference herein. 

A method for transmission of speech in digital commu- 
nication systems that offers particular advantages in increas- 
ing capacity while maintaining high quality of perceived 
speech is by the use of variable rate speech encoding. The 
method and apparatus of a particularly useful variable rate 
speech encoder is described in detail in U.S. Pat. No. 
5,414,796, assigned to the assignee of the present invention, 
of which the disclosure thereof is incorporated by reference 
herein. 

A variable rate speech encoder provides speech data at 
full rate when the talker is actively speaking, thus using the 
full capacity of the transmission frames. When a variable 
rate speech coder is providing speech data at a less that 
maximum rate, there is excess capacity in the transmission 
frames. A method for transmitting additional data in trans- 
mission frames of a fixed predetermined size, wherein the 
source of the data for the data frames is providing the data 
at a variable rate is described in detail in U.S. Pat. No. 
5,504,773, assigned to the assignee of the present invention, 
of which the disclosure thereof is incorporated by reference 
herein. In the above mentioned patent a method and appa- 
ratus is disclosed for combining data of differing types from 
different sources in a data frame for transmission. 

As digital communication systems become more 
prevalent, applications of the systems are growing. As the 
applications available grow, there is an increasing probabil- 
ity of differing capabilities between devices on each end of 
a communication link. Such differing capabilities can be in 
the form of encoding or decoding frame structure formats, or 
in service types provided or in data rates supported. As the 
probability of differing capabilities grows there is an 
increasing need for service negotiation between devices 
attempting to communicate in a wireless communication 
system. 
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SUMMARY OF IHE INVENTION 

The present invention is a novel and improved method for 
performing rate and service negotiation in a digital commu- 
nication system. In the exemplary environment of a wireless 

5 communication system, service negotiation is described 
between a mobile station and a base station. In the exem- 
plary embodiment, the mobile station and base station 
communicate data in frames. The data communicated may 
be primary or speech data, secondary or digital data, or 

10 signaling data. 

It is an object of the present invention to provide a method 
and apparatus for service negotiation in a wireless commu- 
nication system. One possible case when service negotiation 

15 might be used includes determining initial type of service 
when a traffic channel connection is first originated. Another 
case when service negotiation might be used is in modifying 
the existing service type while maintaining the traffic chan- 
nel connection. A third case when service negotiation may 

20 be used is dropping the existing service and adding a new 
service while maintaining the traffic channel connection 
(e.g., changing from transmitting speech to transmitting 
modem or facsimile data). A fourth case when service 
negotiation might be used is in adding a new service while 

25 maintaining the traffic channel connection. An example of 
this is if one is transmitting speech data and then wishes to 
transmit modem data in parallel. A fifth case where service 
negotiation may be used is in modifying existing service due 
to changes in the fink such as range between the mobile 

30 station and base station (e.g. decreasing transmission rates as 
range increases and increasing transmission rates as range 
decreases) or during handoff between base stations where 
different speech coders or different rate sets may be used. 
It is an advantage of the present invention to provide a 

35 method and apparatus for performing the service negotiation 
process with minimum data transfer over common channels, 
i.e. paging channels or access channels, and if the service 
configuration is not accomplished over the common chan- 
nels to continue service negotiation over traffic channels of 

40 additional capacity. 

In an alternative embodiment, no information about the 
traffic channel connection would be specified in the origi- 
nation message with all negotiation taking place over the 
traffic channel. All that is specified on the access channel is 

45 the desire to make the traffic channel connection and service 
negotiation would be deferred to the traffic channel com- 
munications. This type of service negotiation is particularly 
useful in mobile to satellite communications, but is appli- 
cable to all communication systems. 

so It is further an advantage of the present invention to 
provide a method and apparatus for changing the service 
configuration between communicating devices without 
dropping the traffic channel connection currently in place. 
Such cases where changing the service configuration with- 

55 out dropping the traffic channel connection is desirable 
include providing an additional service or completion of a 
service in a multiple service traffic channel connection and 
a change in rate compatibility or desirability due to a change 
in communication environment or logistics. In the present 

60 invention, in a wireless communication system in which a 
first communication device originates a communication ser- 
vice with a second communication device, a method for 
negotiating service configuration is disclosed, comprising 
the steps of generating a request message indicative of a 

65 service configuration at the first communication device, 
transmitting the request message, receiving the transmitted 
message at the second communication device, determining 
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-.figuration request is acceptable lu the DETAILED DESCRIPTION OF THE 

second communication device in accordance with the cur- PREFERRED EMBODIMENTS 

rent capabilities of the second communication device gen- , n , hc „ , embodiment, the present invention is 

erating a response message in accordance with the presented in a mobile wireless environment. It is envisioned 

determination, and transmitting the response message. 5 mat , hc prcscnt mventioa is apMy app]icab]c t0 wireless 

Also, in the present invention an apparatus for transmit- stationary environments such as wireless local loop appli- 

ting information is disclosed comprising a service negotiator ca tions. Referring to FIG. 1, information may be provided to 

for providing a message indicative of a requested service anc j fj om a pubuc sw jt c hing telephone network (PSTN) to 

configuration, and a transmitter for transmitting the service system controller and switch 2, or may be provided to and 

request message. Further disclosed in the present invention 10 from ^^u^. and switch 2 by anotner base station if the 

is a system for receiving information comprising a receiver tra ffi c channel connection is a mobile station to mobile 

for receiving a transmitted message indicative of a requested station communication. System controller and switch 2, in 

service configuration, and a service negotiator for determin- mra> provides data to and receives data from base station 4. 

ing in accordance with a predetermined set of parameters a sia ^ oa 4 transmits data to and receives data from 

response message to the request message. 15 m0D ji e sta tion 6. In the exemplary embodiment the signals 

In addition, a method is disclosed for changing service transmitted between base station 4 and mobile station 6 are 

configuration of a traffic channel connection without termi- spread spectrum communication signals, the generation of 

nating the traffic channel connection. In an exemplary the waveforms of which are described in detail in the 

embodiment of a wireless communication system in which abovementioned U.S. Pat. No. 4,901307. 

a first communication device is communicating with a 20 In the exemplary embodiment, there are three separate 

second communication device and wherein the first com- channels over which information is communicated between 

munication device requests a change of service configura- base station 4 and mobile station 6. The traffic channel is for 

tion without terminating the current traffic channel one or wo way communication of information between 

connection, a method for negotiating a change in service mobile station 4 and base station 6 and is uniquely allocated 

configuration, comprises the steps of generating a request 25 f or communications to and from mobile station 6. Informa- 

message indicative of a request to change service configu- uon traffic, m ^ exemplary embodiment, includes primary 

ration at the first communication device, transmitting the traffic> secondary traffic and signaling traffic. Primary and 

request message concurrently with transmitting data in the secondary traffic communicate digital information data such 

current service configuration, receiving the transmitted mes- ^ speech, modem or facsimile data, and signaling data 

sage at the second communication message at the second 30 communicates information to initiate and maintain a link in 

communication device, determining if the service configu- tne communication system such as power control or service 

ration request is acceptable to the second communication negotiation information 

device in accordance with the current capabilities of the ^ remaini channels ^ the ^ cnanDel ^ the 

second communication device, generating a response mes- access These channels are common to all mobile 

sage in accordance with the determination, and transmitting statioQS mmmanieathlg ^ a baS e station or set of base 

e response message. stations. Because of the commonality of the these channels, 

Though the present invention is illustrated in the exem- capacity is a significant issue and messages transmitted over 

plary embodiment in a wireless communication system, it is mem must be restricted to a minimum. The paging channel 

equally applicable to any communication system where 4o ^ for one way communication of messages between base 

communication resources may be negotiated. It is envi- slat j on 4 and lae mobile station 6. The access channel is for 

sioned that the present invention is equally applicable to one way communication of messages between mobile sta- 

wireline communication systems where physical layer capa- uon 5 the base station 4. 

bilities may be negotiated, and in fixed satellite communi- Whcn ^ ^ traffic channel mobile station 4 md basc 

cation systems. In addition the present invention applies 45 sta tion 6 commum^te through the exchange of forward and 

equaUytoc^ofonewaycommumcaUonfromthebase feversc traffic channd frames Forward channc , 

station to the mobile station only or from the mobile station framcs refer t0 ^ frames of mformatioQ transmitted from 

to the base station only. base statioQ 4 ^ mobi]e station 6 ConverselV) reverse traffic 

BRIEF DESCRIPTION OF THE DRAWINGS channel frames refer to those frames of information trans- 
„ . -50 mined from mobile station 6 to base station 4. Mobile station 

The features, objects, and advantages of the present 6 ^ bas£ slation 4 ^ a common set of attributes for 

invention will become more apparent from the detailed buildin and mterpretmg chanoel frames . ^ xl of 

description set forth below when taken in conjunction wuh aUrfl)uleSi referred t0 ^ a configuration, consists of 

the drawings in which like reference characters identify Jne f 0 n owme * 

correspondingly throughout and wherein: - ~ . *, n w ... , ~ 4 . ~, , . 

r b 3 - 55 1. Forward and Reverse Multiplex Options: These control 

FIG. 1 is an illustration of a wireless communication the way in whicn thc information bits of the Forward 

system, and Reverse Traffic Channel frames, respectively, are 

FIG. 2 is a block diagram of the wireless communication divided into various types of traffic, such as signaling 

system of the present invention; traffic, primary traffic and secondary traffic. Associated 

FIGS. 3a-3g is an illustration of an exemplary set mixed 60 with each multiplex option is a rale set which specifies 

data frames; and the frame structures and transmission rales supported 

FIG. 4 is a state diagram illustrating the method of service by the multiplex option. The multiplex option used for 

configuration negotiation while a call is in progress for the the Forward Traffic Channel can be the same as that 

mobile slation. used for the Reverse Traffic Channel, or it can be 

FIG. 5 is a state diagram illustrating the method of service 65 different, 

configuration negotiation while a call is in progress for the 2. Forward and Reverse Traffic Channel Transmission 

base station. Rates: These are the transmission rates actually used 
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for the Forward and Reverse Traffic ChaQiiels respec- 
tively. The transmission rates for the Forward Traffic 
Channel can include all of the transmission rates sup- 
ported by the rate set associated with the Forward 
Traffic Channel multiplex option, or a subset of the 
supported rates. Similarly, the transmission rates used 
for the Reverse Traffic Channel can include all rates 
supported by the rate set associated with the Reverse 
Traffic Channel multiplex option, or a subset of the 
supported rates. The transmission rates used for the 
Forward Traffic Channel can be the same as those used 
for the Reverse Traffic Channel, or they can be differ- 
ent. 

3. Service Option Connections: These are the services in 
use on the Traffic Channel. It is possible that there is no 
service option connection, in which case the mobile 
station and base station use the Forward and Reverse 
Traffic Channels to send only signaling traffic; or there 
can be one or multiple service option connections. 
Associated with each service option connection are a 
service option, a Forward Traffic Channel traffic type, 
a Reverse Traffic Channel traffic type and a service 
option connection reference. The associated service 
option formally defines the way in which traffic bits are 
processed by the mobile station and base station. For 25 
example a service option may specify the speech 
encoding or decoding format to be used or the data 
service protocol to be employed. The associated For- 
ward and Reverse Traffic Channel traffic types specify 
the types of traffic used to support the service option. A 
service option can require the use of a particular type of 
traffic, such as primary or secondary, or it can accept 
more than one traffic type. Likewise, a service option 
can be one-way, in which case it can be supported on 
the Forward Traffic Channel only, the Reverse Traffic 
Channel only, or on either the Forward or Reverse 
Traffic Channel; or the service option can be two-way, 
in which case it can be supported on the Forward and 
Reverse Traffic Channels simultaneously. The associ- 
ated service option connection reference provides a 
means for uniquely identifying the service option con- 
nection. The reference serves to resolve ambiguity 
when there are multiple service option connections in 
use. 

Mobile station 6 can propose an initial service configu- 
ration at traffic channel connection origination, and can 
propose new service configurations during Traffic Channel 
operation. A proposed service configuration can differ 
greatly from its predecessor or can be very similar. For 
example, mobile station 6 can propose a service configura- 
tion in which all of the service option connections are 
different from those of the existing configuration; or mobile 
station 6 can propose a service configuration in which the 
existing service option connections are maintained with only 
minor changes, such as a different set of transmission rates 
or a different mapping of service option connections to 
Forward and Reverse Traffic Channel traffic types. 

If mobile station 6 proposes a service configuration that is 
acceptable to base station 4, they both begin using the new 
service configuration. If mobile station 6 proposes a service 
configuration that is not acceptable to base station 4, base 
station 4 can reject the proposed service configuration or 
propose an alternative service configuration. If base station 
4 proposes an alternative service configuration, mobile sta- 
tion 6 can accept or reject the service configuration proposed 
by base station 4, or propose yet another service configu- 
ration. This process, called service negotiation, ends when 
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mobile station 6 and base station 4 find a mutually accept- 
able service configuration, or when either mobile station 6 or 
base station 4 rejects a service configuration proposed by the 
other. 

It is also possible for base station 4 to propose an initial 
service configuration when paging mobile station 6 or 
propose new service configurations during Traffic Channel 
operation. The service negotiation proceeds as described 
above, but with the roles reversed. 

The following messages are used to support service 
configuration and negotiation: 

1 . Service Request Message: Mobile station 6 can use this 
message to propose a service configuration, or to accept 
or reject a service configuration proposed in a Service 
Response Message. Base station 4 can use this message 
to propose a service configuration, or to reject a service 
configuration proposed in a Service Response Message. 

2. Service Response Message: Mobile station 6 can use 
this message to accept or reject a service configuration 
proposed in a Service Request Message, or to propose 
an alternative service configuration. Base station 4 can 
use this message to reject a service configuration pro- 
posed in a Service Request Message, or to propose an 
alternative service configuration. 

3. Service Connect Message: Base station 4 can use this 
message to accept a service configuration proposed in 
a Service Request Message or Service Response 
Message, and instruct mobile station 6 to begin using 
the service configuration. 

4. Service Connect Completion Message: Mobile station 
6 can use this message to acknowledge the transition to 
a new service configuration. 

5. Service Option Control Message: Mobile station 6 and 
base station 4 can use this message to invoke service 
option specific functions. 

6. Origination Message: Mobile station 6 can use this 
message to propose an initial service configuration. 

7. Channel Assignment Message: Base station 4 can use 
this message to accept or reject the initial service 
configuration proposed by mobile station 6 in an Origi- 
nation Message or a Page Response Message. 

8. Page Message: Base station 4 can use this message to 
propose an initial service configuration. 

9. Page Response Message: Mobile station 6 can use this 
message to accept or reject the initial service configu- 
ration proposed by base station 4 in a Page Message, or 
to propose an alternative initial service configuration. 

10. Status Request Message Base station 4 and mobile 
station 6 can use this message to request service 
capability information from the mobile station. 

11. Status Response Message: Mobile station 6 and base 
station 4 can use this message to return the service 
capability information requested by base station 4 in a 
Status Request Message. 

During origination of a mobile station terminated traffic 
channel connection, base station 4 sends out a page message 
over the paging channel, which identifies mobile station 6 
and requests a service configuration. Mobile station 6 then 
provides a page response message over the access channel 
which acknowledges the page, and either accepts the 
requested service configuration or suggests another service 
configuration. Base station 4 receives the page response 
message and then responds with a channel assignment 
message. 

If mobile station 6 has accepted the service configuration 
requested in the page message or if the alternative service 
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configuration icqucsicu by mobile station 6 in the page transmitting a signal consisting of a channel assignment 
response message is acceptable to base station 4, base station message and traffic channel information. The channel 
4 transmits a channel assignment message accepting or assignment message contains a response accepting or reject- 
acknowledging the agreed upon service configuration and ing the service requested in the origination message, 
providing traffic channel information directing mobile sta- 5 If base station 4 accepts the service configuration 
tion 6 to a traffic channel over which communications may requested in the origination message, then base station 4 
be conducted using the accepted service configuration. If the provides a message accepting the requested service configu- 
alternative service configuration requested by mobile station ration. If the service configuration requested by the mobile 
6 in the page response message is not acceptable to base station 6 in the origination response message is not accept- 
station 4, then base station 4 transmits a signal containing a 10 able to base station 4, then base station 4 transmits a channel 
channel assignment message rejecting the requested alter- assignment message providing traffic channel information 
native service configuration and providing traffic channel directing mobile station 6 to a traffic channel over which 
information directing mobile station 6 to a traffic channel communications are conducted using the universal default 
over which communications may be conducted using a service configuration. Service negotiation continues over the 
default service configuration which is a universal default is traffic channel using the universal default service configu- 
service configuration acceptable to all mobile stations and ration until a service configuration is agreed upon or until 
base stations for communicating signaling data. The service either base station 4 or mobile station 6 terminates the 
negotiation proceeds over the traffic channel using the process by rejecting a service configuration proposed by the 
universal default service configuration. There also may exist other. 

more than one universal default service configuration in 20 In a preferred embodiment, at any point prior to or during 

which case the base station selects one from a set of service negotiation base station 4 or mobile station 6 may 

universal default service configurations appropriate to the transmit a status request message, requesting information 

conditions and specifies the selection in the channel assign- about the capabilities of mobile station 6 or base station 4 

ment message. The service negotiation proceeds over the respectively. In response to the transmitted status request 

traffic channel using the universal default service configu- 25 message the receiving device, either base station 4 or mobile 

ration. station 6, would transmit a status response message indicat- 

In the exemplary embodiment, during service negotiation ing its capabilities. The service negotiator of the requesting 
over the traffic channel messages are transmitted containing device would then in accordance with the received status 
four fields of service negotiation information. The first field response message determine a service configuration which 
specifies the service option, and in the exemplary embodi- 30 would be best for the application. Also, the base station may 
ment is sixteen bits long. The second and third specify the transmit its capabilities on the paging channel so that the 
forward and reverse multiplex options respectively and each mobile station does not need to request information regard - 
are sixteen bits long. The fourth field specifies the rates. As ing the capabilities of the base station. In addition, the base 
stated earlier, each multiplex option has an associated rate station may store the capabilities of the mobile station in a 
set. The rate field of the exemplary embodiment has a single 35 database, thus avoiding the need to request capability infor- 
bit for each associated rate of the reverse multiplex option mation from the mobile station. The mobile station may 
and a single bit for each associated rate of the forward inform the base station when changes in its capabilities 
multiplex option. These bits are indicative of a whether or occurs so that the base station can update its database, 
not to accommodate each of the rates within the associated FIG. 2 illustrates the base station and mobile station 
set of rates. For example, say that associated with a multi- 40 apparatus of the present invention. At the initiation of a 
plex option are four rates, a highest and three lesser rates. If mobile station terminated traffic channel connection, service 
the device is not able to accommodate the highest rate but is negotiator 20 provides a service configuration request or 
able to accommodate the lesser rates, then it would set the may request to defer service negotiation to be conducted 
bit associated with the highest rate to indicate that the over the traffic channel. In the exemplary embodiment, 
highest rate is not acceptable and set three other bits to 45 service negotiator 20 provides a sixteen bit message speci- 
indicate that they are acceptable. It should be noted that the fying the service configuration request. This allows the 
selection of a rate subset within the set of associated rates is service negotiator to specify 2 16 -1 different possible con- 
not limited to precluding the highest rates but that any rate figurations reserving one configuration message to defer 
subset may be selected during rate negotiation. For example service negotiations to be conducted over the traffic channel, 
the device may specify that the highest rate is acceptable, but 50 Multiplexer 22 combines the page message with mobile 
that one of the lesser rates is not acceptable. station address information and provides the combined 

In a preferred embodiment each request message specifies signal to encoder 24. Encoder 24 encodes the combined 

a sequence number to be included in the corresponding signal and provides the encoded signal to transmitter 26. 

response message. This sequence number serves to associate Transmitter 26 upconverts, modulates and amplifies the 

a response message with the correct request message. One 55 encoded signal and provides the signal to antenna 28 for 

example in which this is useful is in the case where the transmission over the paging channel. In the exemplary 

mobile station transmits a request message, but the base embodiment the modulation format is a spread spectrum 

station is occupied and cannot immediately respond. If the modulation format, which is described in detail in U.S. Pat. 

mobile station transmits a second request before it receives No. 4,901,307. Although spread spectrum modulation is 

a response from the base station to the first request, it is 60 described in the aforementioned patent at a spreading rate of 

important upon receiving a response message to know to 1.25 MHz, the present invention is equally applicable to 

which request the response message is responsive. spreading rates of 2.5 MHz, 5.0 MHz and any other spread- 

At the initiation of a mobile station originated traffic ing rates. The present invention is equally applicable to any 

channel connection, mobile station 6 sends out a signal known modulation format. 

consisting of an origination message specifying a service 65 The transmitted signal is received at mobile station 30 by 

configuration request and registration information over the antenna 32. The received signal is provided by antenna 32 

access channel to base station 4. Base station 4 responds by through duplexer 54 to receiver 34. Receiver 34 downcon- 
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verts and demodulates the received signal and provides the negoiiaiion cominues over the traffic channel until a service 

signal to decoder 36. Decoder 36 decodes the received signal configuration is agreed upon or the traffic channel connec- 

and provides the decoded signal to demultiplexer 38. tion is dropped. 

Demultiplexer 38 separates the page message from the In the case of traffic channel connection initiation in a 

mobile station address data and provides the page request 5 mobile station originated traffic channel connection, service 

message to service negotiator 40. negotiator 40 in mobile station 30 provides an origination 

Service negotiator 40 determines in accordance with the message indicative of a service configuration requested by 

current mobile station capabilities a page response message mobile station 30 to multiplexer 48. Multiplexer 48 may 

which indicates whether to accept or reject the requested combine the origination message with other information, 

service configuration of the page message or whether to 10 such as registration information, numbering plan informa- 

suggest an alternative service configuration and if so which tion and dialed digit information and provides the combined 

alternative service configuration to suggest. Service nego- signal to encoder 50. Encoder 50 encodes the combined 

tiator 40 provides the page response message to multiplexer signal and provides the encoded signal to transmitter 52. 

48. Multiplexer 48 combines the page response message Transmitter 52 upconverts, modulates and amplifies the 

with additional information which may include registration 15 encoded signal, and provides it through duplexer 54 to 

parameters and other mobile station parameters from, e.g., a antenna 32 for transmission over the access channel, 

vocoder 42, modem 44, and facsimile apparatus 46. The Base station 10 receives the transmitted signal at antenna 

combined signal is provided to encoder 50. Encoder 50 12. The received signal is provided by antenna 12 to receiver 

encodes the combined data and provides the encoded signal 14 where the signal is downcon verted, demodulated and 

to transmitter 52. Transmitter 52 upconverts, modulates and 20 provided to decoder 16. Decoder 16 decodes the signal and 

amplifies the encoded signal and provides it through provides the decoded signal to demultiplexer 18. Demulti- 

duplexer 54 to antenna 32 for transmission over the access plexer 18 separates the origination information from regis- 

channel. tration information and numbering plan information and 

The signal transmitted from mobile station 30 is received provides the origination message to service negotiator 20. 
at base station 10 by antenna 12. The received signal is 25 Service negotiator 20 determines whether the service con- 
provided by antenna 12 to receiver 14 where the signal is figuration requested in the origination message is accept- 
downconverted, demodulated and provided to decoder 16. able. 

Decoder 16 decodes the signal and provides the decoded Service negotiator 20 provides a channel assignment 

signal to demultiplexer 18. Demultiplexer 18 separates the message accepting the requested service configuration or 

decoded signal into the page response message and other 30 specifying that the universal default service configuration is 

data transmitted by mobile station 30. to be used. The service configuration channel assignment 

The page response message is provided to service nego- message is combined in multiplexer 22 with traffic channel 

tiator 40. If the page response message indicates acceptance information and the combined signal is provided to encoder 

of the service configuration requested by the page message 24. Encoder 24 encodes the combined signal and provides 

or if the alternative service configuration of the page 35 the encoded signal to transmitter 26. Transmitter 26 

response message is acceptable to base station 10, then upconverts, modulates and amplifies the encoded signal and 

service negotiator 20 provides a channel assignment mes- provides it to antenna 28 for transmission over the paging 

sage accepting or acknowledging the agreed upon service channel. 

configuration to multiplexer 48. Furthermore service nego- Mobile station 30 receives the transmitted signal at 

tiator 20 provides a signal indicative of the agreed upon 40 antenna 32. The received signal is provided through 

service configuration to encoder 24 and decoder 16 which duplexer 54 to receiver 34 which downconverts and 

encode and decode future data including future messages on demodulates the signal and provides the signal to decoder 

the traffic channel in accordance with the agreed upon 36. Decoder 36 decodes the signal and provides the decoded 

service configuration. If the requested alternative service signal to demultiplexer 38. Demultiplexer 38 separates the 

configuration of the page response message is not acceptable 45 channel assignment message from the traffic channel infor- 

then service negotiator 20 provides a channel assignment mation. Demultiplexer 38 provides the traffic channel infor- 

message specifying the universal default service configura- mation to receiver 34 and transmitter 52 with which the 

tion to multiplexer 22. transmitter and receiver set up for transmission and recep- 

Multiplexer 22 combines the channel assignment message tion of information over the traffic channel. Demultiplexer 

with traffic channel information and provides the combined 50 38 provides the channel assignment message to service 

signal to encoder 24. Encoder 24 encodes the combined negotiator 40. If the channel assignment message indicates 

message and provides the encoded message to transmitter base station 10 has accepted the requested service 

26, which in turn upconverts, modulates and amplifies the configuration, then service negotiator 40 provides the infor- 

signal, then provides it to antenna 28 for transmission over mation regarding the accepted service configuration to 

the paging channel. 55 decoder 36 and encoder 50. If the service configuration 

The transmitted signal received at antenna 32 is provided channel assignment message indicates base station 10 has 

through duplexer 54 to receiver 34 where it is rejected the requested service configuration, then service 

downconverted, demodulated and provided to decoder 36. negotiator 40 provides the information regarding the uni- 

Decoder 36 decodes the signal and provides it to demulti- versal default service configuration to decoder 36 and 

plexer 38. Demultiplexer 38 separates the traffic channel 60 encoder 50 and service configuration negotiation continues 

information from the channel assignment message. Demul- over the traffic channel. Negotiation continues until a mutu- 

tiplexer 38 provides the traffic channel information to ally acceptable service configuration is found or the traffic 

receiver 34 and transmitter 52 and provides the service channel connection is dropped. 

negotiation information to service negotiator 40. If a service An exemplary set of frame formats as specified in the 
configuration is not agreed upon then service negotiator 40 65 forward and reverse multiplex options of the service con- 
provides a signal indicative of the universal default service figuration is illustrated in FIGS. 3fl-g. The method and 
configuration to encoder 50 and decoder 36, and service apparatus for providing multiplexed frames of data is 
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described in detail in U.S. Pal. No. 5,504,773. FIG. 3a 
illustrates an exemplary generic frame format. The frame of 
FIG. 3a consists of three fields: a frame format field, a traffic 
field and an overhead field. The frame format field tells the 
receiving device which frame format of the set of frame 5 
formats allowed by the current multiplex option is appli- 
cable to decoding the current frame of information. The 
traffic field contains the data that is being transmitted. In the 
exemplary embodiment, there are three types of traffic. 
Traffic, in the exemplary embodiment, includes primary 1Q 
traffic, secondary traffic and signaling traffic. Primary and 
secondary traffic communicate digital information data such 
as speech, modem or facsimile data, and signaling data 
communicates information to initiate and maintain a link in 
the communication system such power control information 
or service negotiation information. Overhead data is data 15 
transmitted to increase the quality of the frames being 
transmitted such as error correction bits or decoder tail bits. 

FIG. 3b illustrates a frame with only primary or speech 
traffic being transmitted. FIG. 3c illustrates a frame in which 
both speech and signaling traffic are being transmitted 20 
simultaneously, and FIG. 3d illustrates a frame in which 
primary traffic and secondary traffic are being transmitted 
simultaneously. FIGS. 3e and 3/ illustrate frames in which 
only signaling traffic or secondary are being transmitted. In 
FIG. 3g, primary secondary and signaling traffic are all being 25 
transmitted simultaneously. 

In an exemplary service configuration, a variable rate 
vocoder, such as that describe in U.S. Pat. No. 5,414,796, is 
used to provide the primary traffic. When the primary traffic 
is provided at less than a predetermined maximum data rate, 30 
then there exists excess capacity in the transmitted frames. 
This excess capacity can be used to accommodate the 
simultaneous transmission of secondary or signaling traffic. 
In the exemplary embodiment, secondary or signaling traffic 
is buffered until a frame of less than the predetermined 35 
maximum rate for primary traffic is provided by the variable 
rate vocoder, at which time a portion of the buffered sec- 
ondary or signaling traffic is provided in the excess capacity 
of the frame. In a preferred, yet exemplary embodiment, 
when the transmitting device is aware of secondary or 40 
signaling traffic for transmission it signals the vocoder and 
the vocoder forces a set of frames to a lower than maximum 
rate in which the secondary or signaling traffic can be 
provided. 

Referring again to FIG. 2, primary traffic is provided by 45 
vocoder 42, while secondary traffic is provided by modem 
44 or facsimile 46. Signaling traffic is provided by a micro- 
processor (not shown) via the external signaling line to 
multiplexer 48 and also by service negotiator 40. Multi- 
plexer 48 combines the various data forms into the frame 50 
formats in accordance with the selected multiplex option. 

One important feature of the present invention is the 
capability of performing the service negotiation without 
interrupting the currently selected service in progress. An 
example of a case when this may be desirable occurs when 55 
a user is communicating by means of a selected service 
configuration, and decides that it is necessary or desirable to 
perform an additional operation in parallel or in place of the 
previously selected service configuration. A specific 
example is if a user is transmitting speech data only, but 60 
during the course of the conversation wishes to transmit 
facsimile or modem data in parallel. The user informs the 
service negotiator of the desire to transmit secondary data 
and the service negotiator then prepares the configuration to 
accommodate the additional function. 65 

Another example may occur when a user is transmitting 
at a data rate or set of data rates, but because of logistics or 
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other factors the energy required of the mobile station to 
support the data rate becomes unacceptably high. In an 
exemplary embodiment, the mobile station may receive 
information from the base station indicative of the quality of 
received traffic frames. If the quality level becomes too low 
then it may be necessary for the mobile station to transmit 
at lower rate or set of rates. By reducing the data rate the 
mobile station could if desired keep its transmission power 
the same while increasing its energy per bit. Any method of 
detecting a need to modify the data rate is equally applicable 
to the present invention. Some of the methods for determin- 
ing that the data rates should be reduced include: 

(a) mobile station detection of high frame error rate on 
forward link; 

(b) base station detection of high frame error rate on 
reverse link; 

(c) mobile station detects its power is at a maximum for 
the reverse link; 

(d) base station detects its power is at a maximum for the 
forward link; 

(e) mobile station detects that received power is low on 
forward link; 

(f) base station detects that received power is low on 
reverse link; 

(g) base station to mobile station range is large; and 

(h) mobile station location is poor. 

Conversely, some of the methods for determining that the 
data rates should be increased include: 

(a) mobile station detection of low frame error rate on 
forward link; 

(b) base station detection of low frame error rate on 
reverse link; 

(c) mobile station detects its power is lower than a 
threshold for the reverse link; 

(d) base station detects its power is lower than a threshold 
for the forward link; 

(e) mobile station detects that received power is high on 
forward link; 

(f) base station detects that received power is high on 
reverse link; 

(g) base station to mobile station range is low; and 

(h) mobile station location is good. 

FIG. 4 illustrates a state diagram for the mobile station of 
the present invention. The following are the definition of the 
states or subfunction of the mobile station of the present 
invention: 

1. Normal Service Subfunction — While this subfunction 
is active, the mobile station processes service configu- 
ration requests from the user and from the base station. 

2. Waiting for Service Request Message Subfunction — 
While this subfunction is active, the mobile station 
waits to receive a Service Request Message. 

3. Waiting for Service Response Message Subfunction — 
While this subfunction is active, the mobile station 
waits to receive a Service Response Message. 

4. Waiting for Service Connect Message Subfunction — 
While this subfunction is active, the mobile station 
waits to receive a Service Connect Message. 

5. Waiting for Service Action Time Subfunction — While 
this subfunction is active, the mobile station waits for 
the action time associated with a new service configu- 
ration and then sends a Service Connect Completion 
Message. 
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A! any given lime during traffic channel operation, only one coufiguraiion, ihen the mobile station transmits a service 
of the service subfunctions is active and the mobile station response message accepting the proposed service configu- 
performs the processing associated with that subfunctioo. ration. If the mobile station receives a service connect 
For example, when the mobile station first begins commu- message indicating that the service configuration requested 
nication on the traffic channel, the normal service subfunc- 5 bv the mobile station is acceptable to the base station, then 
lion is active. Each of the other subfunctions can become me mobik sta,ioD enters 106 wailing for service action time 
active in response to various events which occur during subfunction 74. The connect message specifies the service 
traffic channel operation. In addition it is envisioned as in the a p" 0Q tune whe u D ^ mobile station and ba f s,a ! ion 
case of traffic channel connection initiation that at any point cha ?8« over ?° the new . U P? D configuration, 
in the service negotiation status request and response mes- 10 ,f mob, J e staUon L l f m "» w «'mg for serv.cc response 
sages may be exchanged and service negotiation conducted messa S e ^function block 72, it may receive a service 
in accordance with the exchanged capability information. response message rejecting or proposing an alternative ser- 
ine mobile station transmits service request messages and vice configuration or it may receive a connect message. If it 
service response messages that accept or reject a requested rece,ves a C00 ^ " "ters the waiting for service 
service configuration or suggest an alternative service con- is act,on Ume subfunction block 74 and waits until the acUon 
figuration. The base station transmits request and response u f mc to chan S c to «•* new a 8 reed U P°° servlce configurauon. 
messages that reject or suggest an alternative service con- lf " * eQClves a response message rejecting a pro- 
figuration. If the base station accepts a requested service P°*: d service configurauon men it returns to normal service 
configuration, it transmits a connect message, which indi- subfuncuon block 70. Also if it receives a response message 
cates the acceptance of the requested service configuration 20 P ra P° sul g an unacceptable service configurauon, it may 
and specifies an action time at which the agreed upon service K Vf the P r °P° sed SMVlce configuration, in which case it 
configuration change will occur. sends a serv,ce rec l uest messa 8 e rejecUng the proposed 
Referring to FIG. 4, the service negotiation procedure for sern< * configuration and returns to normal service subfunc- 
the mobile station is illustrated. In the normal service tl0n block 70 - If 11 receives a 8BmBe res P onse messa e e 
subfunction block 70, the mobile station may receive a 25 P r °P° s ">g ™ alternative service configurauon, the mobile 
request message from the base station or may receive a statl0n mav ako transmit a SBV ** re ^ uest messa 6 e P ro P° s ' 
request from the user for a new service configuration. If the "« an ? ,her al,ernal ! ve service configuration and remain in 
mobile station receives a request for a new service configu- ^ waitm S u for res P O0Se messa g e subfunction block 
ration from the user, the mobile station sends a service 7Z the m . obue statl0n mav rece,ve a service res P onse 
request message indicative of the desired new service con- 30 m f^ e Proposing an acceptable service configurauon, in 
figuration to the base station and enters the waiting for wh,ch case the mobile station will send a service request 
service response message subfunction block 72. message accepting the proposed service configuration and 
When the mobile station receives a service request enter waiting for service connect message subfunction block 
message, it may as previously stated accept or reject the ; . 

requested service or it may suggest an alternative service. If 35 lf the m ° b,lB s } ihoa 1S " walUD g for ™ e °° nnec t 

the mobile station accepts the requested service message subfunction block 78, then a service configuration 

configuration, it sends a response message accepting the agreement has been reached and all that remains is to receive 

requested configuration and enters the waiting for connect ^formation upon when the change in serv.ce configurauon 

message subfunction block 78. If the mobile station rejects should be conducted. Upon receiving the service connect 

the requested service configuration, then the service nego- 40 message the mobile station enters the waitmg for the service 

tiation is terminated and the mobile station enters the normal actlon ttme sanction 74. In waiting for service action 

service subfunction block 70. Lastly, if the mobile station ,une subfunction block 74, the mobile station waits for the 

suggests an alternative service configuration it sends a ,un . e 10 chan 8 e to the new service configuration. At the 

service response message proposing the alternative configu- acll0D , tlme me mobile sl ati°n »«• the base station simulta- 

ration and enters the waiting for service request subfunction 45 neouslv chan 8 e over 10 the new S " VICC configuration. After 

block 76 action time the mobile station transmits a service connect 

If the mobile station is in waiting for service request completion message to the base station and re-enters the 

message subfunction block 76, it may receive a service normal service subfunction block 70 where communication 

request message proposing a service configuration or reject- 15 conducted under the new configuration, 

ing or it may receive a connect message from the base 50 FIG. 5 illustrates a state diagram for the base station of the 

station. If the mobile station receives a request message P resem ">vention. The following are the definition of the 

rejecting the proposed service configuration, then service slates °r subfunction of the base station of the present 

negotiation is terminated and the mobile station enters invention: 

normal service subfunction block 70. Also, if the mobile 1 - Normal Service Subfunction— While this subfunction 

station receives a service request message proposing a 55 "f active, the base station processes service configura- 

service configuration, the mobile station may reject the li ? n requests from the personal station and sends ser- 

proposed service configuration, terminating service negotia- vice configuration requests to the personal station, 

tion and entering normal service subfunction block 70. 2 - Waiting for Service Request Message Subfunction — 

In addition, if the mobile station is in waiting for service While this subfunction is active, the base station waits 

request message subfunction block 76, and receives a mes- 60 10 receive a Service Request Message, 

sage proposing a service configuration the mobile station 3- Waiting for Service Response Message Subfunction — 

may send a service response message proposing an alterna- While this subfunction is active, the base station waits 

tive service configuration and in this case the mobile station to receive a Service Response Message, 

will remain in waiting for service request message subfunc- 4. Waiting for Service Action Time Subfunction — While 

tion block 76. If the mobile station is in waiting for service 65 this subfunction is active, the base station waits for the 

request message subfunction block 76, and receives a ser- action time associated with a new service configura- 

vice request message requesting an acceptable tion. 



09/30/2002, EAST Version: 1.03.0002 



5,818,871 



15 



16 



5. Waiting for Service Connect Completion Message — 
While this subfunction is active, the base station waits 
to receive a Service Connect Completion Message. 

At any given time during traffic channel operation, only 
one of the service subfunctions is active and the base station 5 
performs the processing associated with that subfunction. 
For example, when the base station first enters upon com- 
munication on the traffic channel, the normal service sub- 
function is active. Each of the other subfunctions can 
become active in response to various events which occur 10 
during traffic channel operation. 

In normal service subfunction block 100, the base station 
is communicating with the mobile station. The base station 
may receive a service request message or may need to 
request a new service configuration. If the base station needs is 
to request a new service configuration, it transmits a service 
request message proposing a new configuration and enters 
the waiting for service response message subfunction block 
102. If it receives a service request message proposing an 
acceptable configuration, it transmits a service connect mes- 20 
sage indicative of acceptance of the proposed service con- 
figuration and including an action time message indicative 
of the time at which the change to the new service configu- 
ration will be made and enters the waiting for service action 
time subfunction block 104. If the base station receives a 25 
service request message proposing an unacceptable service 
configuration, it may send a service response message 
rejecting the proposed service configuration and remain in 
the normal service subfunction 100 or the base station may 
send a service response message proposing an alternative 30 
service configuration and enter waiting for service request 
message subfunction block 108. 

If the base station is in waiting for service request 
message subfunction block 108, it may receive a service 
request message indicating acceptance of a proposed service 35 
configuration or proposing an acceptable alternative service 
configuration, in which case the base station sends a service 
connect message including a service action time and enters 
the waiting for service action time subfunction block 104. If 
the base station receives a service request message propos- 40 
ing a service configuration, it may also send a service 
response message proposing an alternative service configu- 
ration. If the base station receives a service request message 
rejecting the proposed service configuration, then service 
negotiation is terminated and the base station enters normal 45 
service subfunction 100. Also if the base station receives a 
service request message proposing an unacceptable 
configuration, it may send a service response message 
rejecting the proposed configuration, terminating service 
negotiation and enter normal service subfunction block 100. 50 

If the base station is in waiting for response message 
subfunction block 102, it may receive a service response 
message accepting or rejecting a proposed service configu- 
ration or proposing an alternative service configuration. If it 
receives a service response message rejecting a proposed 55 
service configuration then service negotiation is terminated 
and it returns to normal service subfunction block 100. If the 
base station receives a service response message proposing 
an unacceptable configuration it may send a service request 
message rejecting the proposed service configuration termi- 60 
n at ing service negotiation and return to normal service 
subfunction block 100 or it may send a service request 
message proposing an alternative configuration and remain 
in waiting for service response message subfunction block 
102. If the base station receives a service response message 65 
accepting a proposed service configuration or proposing an 
acceptable alternative service configuration then it sends a 



service connect message including an action time and enters 
the waiting for service action time subfunction block 104. 

If the base station is in waiting for service action time 
block 104 it waits until the action time arrives and then uses 
the new service configuration and enters the waiting for 
service connect completion message subfunction 106. Upon 
receiving service connect completion message 106 the base 
station enters normal service subfunction block 100. 

The previous description of the preferred embodiments is 
provided to enable any person skilled in the art to make or 
use the present invention. The various modifications to these 
embodiments will be readily apparent to those skilled in the 
art, and the generic principles defined herein may be applied 
to other embodiments without the use of the inventive 
faculty. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and 
novel features disclosed herein. 

We claim: 

1. A method of negotiating a service configuration in a 
communication system in which a first communication 
device originates a communication service with a second 
communication device, said communication system having 
first and second common channels which are shared by 
communication devices in said communication system, the 
method comprising the steps of: 

generating, in said first communication device, a request 
message indicative of a proposed service configuration; 

transmitting said request message over said first common 
channel; 

receiving said transmitted request message at said second 
communication device; 

determining, in said second communication device, 
whether said proposed service configuration is accept- 
able to said second communication device; 

generating, in said second communication device, a 
response message in accordance with said determina- 
tion; 

transmitting said response message over said second 
common channel; 

encoding an information data signal in accordance with 
said proposed service configuration if said response 
message is indicative of an acceptable service configu- 
ration; and 

encoding said information data signal with a universal 
default service configuration if said response message 
is not indicative of an acceptable service configuration. 

2. The method of claim 1 wherein said response message 
is indicative of acceptance of said proposed service 
configuration, rejection of said proposed service 
configuration, or suggestion of an alternative service con- 
figuration. 

3. The method of claim 2, wherein said service configu- 
ration provides a forward link multiplex option. 

4. The method of claim 2, wherein said service configu- 
ration provides a reverse link multiplex option. 

5. The method of claim 2, wherein said service configu- 
ration provides forward link transmission rales. 

6. The method of claim 2, wherein said service configu- 
ration provides reverse link transmission rates. 

7. The method of claim 2, wherein said service configu- 
ration provides a service option. 

8. The method of claim 2, wherein said first communi- 
cation device is a mobile station and said first common 
channel is a random access channel. 

9. The method of claim 2, wherein said first communi- 
cation device is a base station and said first common channel 
is a paging channel. 
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10. The method cf claim 9, wherein said icspOuse mes- 
sage is transmitted within a channel assignment message. 

11. The method of claim 2, wherein said second commu- 
nication device is a mobile station and said second common 
channel is a random access channel. 

12. The method of claim 2, wherein said second commu- 
nication device is a base station and said second common 
channel is a paging channel. 

13. The method of claim 2, wherein said first communi- 
cation device is a mobile station and said first common 
channel is a random access channel and wherein said second 
communication device is a base station and said second 
common channel is a paging channel. 

14. The method of claim 2, wherein said first communi- 
cation device is a base station and said first common channel 
is a paging channel and wherein said second communication 
device is a mobile station and said second common channel 
is a random access channel. 

15. A communication device in a communication system 
having first and second common channels which are shared 
by communication devices in said communication system, 
the communication device comprising: 

a service negotiator for generating a request message 
indicative of a proposed service configuration; 

a transmitter for transmitting said request message over 
said first common channel; and 

an encoder, interposed between said service negotiator 
and said transmitter, for encoding an information data 
signal in accordance with a service configuration 
selected by said service negotiator; 

wherein said service negotiator directs said encoder to 
encode said information data signal in accordance with 
said proposed service configuration if said response 
message is indicative of an acceptable service 
configuration, and wherein said service negotiator 
directs said encoder to encode said information data 
signal with a universal default service configuration if 
said response message is not indicative of an acceptable 
service configuration. 

16. The communication device of claim 15 further com- 
prising a receiver for receiving a response message indica- 
tive of a response to said proposed service configuration, and 
wherein said service negotiator is further for determining 
whether said response message is indicative of a mutually 
acceptable service configuration. 

17. The communication device of claim 16 further com- 
prising: 

a decoder, interposed between said service negotiator and 
said receiver, for decoding a received signal in accor- 
dance with said service configuration selected by said 
service negotiator. 
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IS. Tne communication device of claim 17 wherein said 
service negotiator directs said decoder to decode said 
received signal in accordance with said proposed service 
configuration if said response message is indicative of an 
5 acceptable service configuration, and wherein said service 
negotiator directs said decoder to decode said received 
signal with a universal default service configuration if said 
response message is not indicative of an acceptable service 
configuration. 

0 19. A communication device in a communication system 
having at least one dedicated channel which is not shared by 
communication devices in said communication system, the 
communication device comprising: 
a service negotiator for generating a request message 

indicative of a proposed service configuration; 
a multiplexer, coupled to said service negotiator, for 
multiplexing said request message with an information 
data signal to produce a multiplexed signal; 
a transmitter, coupled to said multiplexer, for transmitting 
20 said multiplexed signal over said dedicated channel; 
a receiver for receiving a response message indicative of 

a response to said proposed service configuration; 
an encoder, interposed between said multiplexer and said 
transmitter, for encoding an information data signal in 
25 accordance with a service configuration selected by 
said service negotiator; and 
a decoder, interposed between said multiplexer and said 
receiver, for decoding a received signal in accordance 
with said service configuration selected by said service 
30 negotiator; 

wherein said service negotiator is further for determining 
whether said response message is indicative of a mutu- 
ally acceptable service configuration and wherein said 
service negotiator directs said encoder to encode said 
35 information data signal in accordance with said pro- 
posed service configuration if said response message is 
indicative of an acceptable service configuration, and 
wherein said service negotiator directs said encoder to 
encode said information data signal with a universal 
40 default service configuration if said response message 
is not indicative of an acceptable service configuration. 
20. The communication device of claim 19 wherein said 
service negotiator directs said decoder to decode said 
received signal in accordance with said proposed service 
45 configuration if said response message is indicative of an 
acceptable service configuration, and wherein said service 
negotiator directs said decoder to decode said received 
signal with a universal default service configuration if said 
response message is not indicative of an acceptable service 
50 configuration. 
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